The Decomposition Algorithm for Skew-Symmetrizable Exchange Matrices

نویسنده

Weiwen Gu

چکیده

Some skew-symmetrizable integer exchange matrices are associated to ideal (tagged) triangulations of marked bordered surfaces. These exchange matrices admit unfoldings to skew-symmetric matrices. We develop a combinatorial algorithm that determines if a given skew-symmetrizable matrix is of such type. This algorithm generalizes the one in [1]. As a corollary, we use this algorithm to determine if a given skew-symmetrizable matrix has finite mutation type.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cluster Automorphisms and the Marked Exchange Graphs of Skew-Symmetrizable Cluster Algebras

Cluster automorphisms have been shown to have links to the mapping class groups of surfaces, maximal green sequences and to exchange graph automorphisms for skew-symmetric cluster algebras. In this paper we generalise these results to the skew-symmetrizable case by introducing a marking on the exchange graph. Many skew-symmetrizable matrices unfold to skew-symmetric matrices and we consider how...

متن کامل

Mutation Classes of Skew-symmetrizable 3× 3 Matrices

Mutation of skew-symmetrizable matrices is a fundamental operation that first arose in Fomin-Zelevinsky’s theory of cluster algebras; it also appears naturally in many different areas of mathematics. In this paper, we study mutation classes of skew-symmetrizable 3 × 3 matrices and associated graphs. We determine representatives for these classes using a natural minimality condition, generalizin...

متن کامل

Cluster Algebras and Semipositive Symmetrizable Matrices

Cluster algebras are a class of commutative rings introduced by Fomin and Zelevinsky. It is well-known that these algebras are closely related with different areas of mathematics. A particular analogy exists between combinatorial aspects of cluster algebras and Kac-Moody algebras: roughly speaking, cluster algebras are associated with skew-symmetrizable matrices while Kac-Moody algebras corresp...

متن کامل

Se p 20 05 CLUSTER ALGEBRAS OF FINITE TYPE AND POSITIVE SYMMETRIZABLE MATRICES

The paper is motivated by an analogy between cluster algebras and Kac-Moody algebras: both theories share the same classification of finite type objects by familiar Cartan-Killing types. However the underlying combinatorics beyond the two classifications is different: roughly speaking, Kac-Moody algebras are associated with (symmetrizable) Cartan matrices, while cluster algebras correspond to s...

متن کامل